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Abstract 

In the present paper, the following convexity principle is proved: any closed convex multifunction, 
which is metrically regular in a certain uniform sense near a given point, carries small balls centered 
at that point to convex sets, even if it is perturbed by adding C 1 ’ 1 smooth mappings with controlled 
Lipschizian behaviour. This result, which is valid for mappings defined on a subclass of uniformly convex 
Banach spaces, can be regarded as a set-valued generalization of the Polyak convexity principle. The 
latter, indeed, can be derived as a special case of the former. Such an extension of that principle enables 
one to build large classes of nonconvex multifunctions preserving the convexity of small balls. Some 
applications of this phenomenon to the theory of set-valued optimization are proposed and discussed. 


Keywords: convex multifunction, uniformly convex Banach space, modulus of convexity, metric regu¬ 
larity, Polyak convexity principle, set-valued optimization. 

Mathematics Subject Classification (AMS 2010): 49J53, 52A05, 90C48. 


1 


1 Introduction 


Treating problems from mathematical programming, optimal control and from several areas of mathemat¬ 
ical economics yields a tremendous demand of convexity. Convexity assumptions on problem data often 
strenghten the analysis tools and trigger the application of special approaches, otherwise not practicable. 
Even though such a demand has led to deepen our knowledge about convexity and then to develop expanding 
branches of convex analysis, many fundamental issues about convexity still remain to be investigated. In the 
author’s opinion, one of such issues concerns the behaviour of convex sets under nonlinear transformations. 
Indeed, not much seems to be known so far about those sets whose image through nonlinear mappings is 
convex. The existing results on this question can be schematically classified as “around a point” (local) 
results or as “on set” (nonlocal) results. As an example of nonlocal result the Lyapunov convexity theorem 
on the range of a vector measure occupies a prominent place (see jl4j). It found notable applications in 
control theory and mathematical economics (see mini). Other examples of global results are, for instance, 
those in pa osina- As an example of local result, the Polyak convexity principle is certainly to be mentioned 
(see pT8] [19]). Like the Lyapunov’s theorem, it revealed to be useful in several topics of optimization and 
control theory, by providing conditions upon which nonlinear mappings carry small balls around a point to 
convex sets. 

The present paper aims at bringing some contributions in the same vein as the Polyak convexity principle, 
but entering now the realm of set-valued mappings. The starting point of the analysis here proposed is the 
well-known fact that convex multifunctions (i.e. set-valued mappings with convex graph) carry any convex 
set to a convex set. If considering the category, whose objects are convex sets, this class of mappings 
seem to naturally play the role of category morphisms. Unfortunately, by simple examples it is readily 
realized that, when adding a nonlinear single-valued mapping to a convex multifunction, in general the 
convex graph property of the latter is broken. Thus the question arises under which conditions mappings, 
obtained by perturbing convex multifunctions by nonlinear mappings, still carry small balls to convex sets. 
The main result of this paper provides an answer to this problem. It states that, if to a convex multifunction, 
which is metrically regular near a reference point uniformly over its image, a C 1,1 mapping is added, whose 
Lipschitzian behaviour is controlled by the modulus of regularity of the former, then the resulting set-valued 
mapping preserves the convexity of small balls around the reference point of its domain. In fact, this result 
can be regarded as an extension of the Polyak convexity principle to a large class of set-valued mappings. 
As it happens for its single-valued counterpart, it is valid for mappings defined on uniformly convex Banach 
spaces having second order polynomial modulus of convexity. This class of spaces includes, for instance, 
all Hilbert spaces. The proof combines a nice property, coming from the rotund geometry of balls in the 
aforementioned class of Banach spaces, with a convex solvability behaviour of set-valued mappings, that are 
perturbed as described. The latter is a consequence of the persistence of metric regularity under additive 
Lipschitz perturbations, a well-known phenomenon in variational analysis, which has revealed to be useful 
in various contexts related to the solution stability and sensitivity for generalized equations (see j9] I16j ). 

The contents of the paper are organized as follows. In Section [2] some tools, mainly from geometric 
functional analysis and from nonlinear analysis, that are needed for establishing the main result are recalled. 
In particular, in Subsection 12.31 a strenghtened notion of metric regularity for set-valued mappings is intro¬ 
duced. Several classes of multifunctions satisfying such a special property are exhibited, while it is observed 
that the original notion of metric regularity is weaker (in the sense that it holds more generally). In Section 
[3] the main result is proved and commented. Then, it is shown how from this wider convexity principle the 
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Polyak’s one can be derived, as a special case. Section [I] is reserved to illustrate an application of the main 
result to a topic from set-valued optimization. More precisely, a class of optimization problems is considered, 
whose set-valued objective is expressed as a sum of a single-valued and a set-valued mapping. This structure 
in the objective mapping may model noise effects on vector optimization problems. In this context, the con¬ 
vexity principle, under certain additional assumptions, leads first of all to establish the existence of efficient 
pairs for localizations of an unconstrained problem, and then to achieve optimality conditions based on the 
Lagrangian scalarization. 


2 Tools from nonlinear analysis 


2.1 Uniformly convex Banach spaces 

The analysis of the posed problem will be carried out in the particular setting of the uniformly convex real 
Banach spaces. This because the main result presented in the paper essentially rely on certain geometrical 
features of this specific class of Banach spaces, features that are related to the rotundity of the balls. The 
rotundity property of a ball in a Banach space (X, || • ||) can be quantitatively described by means of the 
function Sx ■ [0, 2] —» [0,1], defined by 


(e) = inf l 1 — 


X\ + x 2 


Xi, x 2 € B, ||xi — x 2 || > 


which is called the modulus of convexity of (X, || • ||) |jj. B stands for the closed unit ball, centered at the null 
vector 0 of X. Notice that Sx is not invariant under equivalent renormings of X. Such a notion allows one 
to define the class of uniformly convex Banach spaces, whose introduction is due to J.A. Clarkson (see, for 
instance, mm mi). 


Definition 2.1 A Banach space (X, || • ||) is called uniformly convex (or, uniformly rotund) if it is <5x(e) > 0 
for every e G (0,2]. 


In what follows, the modulus of convexity of a (uniformly convex) Banach space is said to be of the 
(polynomial) second order if there exists c > 0 such that 


<5x(e) > ce 2 , Ve e [0,2]. 


The class of uniformly convex real Banach spaces with second order modulus of convexity reveals to be the 
proper setting, in which to develp the analysis of the problem at the issue. Throughout the paper, this class 
will be indicated by UC 2 . 


Example 2.1 (ei) By means of elementary considerations, the modulus of convexity of a Hilbert space 11 
can be calculated to amount to 

<5h(c) = Ve e [0,2]. 

Therefore, every Hilbert space is uniformly convex, with a second order modulus of convexity, such that 
0 < c < 1/8, i.e. belongs to the class UC 2 . 

1 Equivalent definitions of the modulus of convexity can be found in D3a- 
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(e 2 ) More generally, such Banach spaces as l p , L p , and W p n . with 1 < p < 2, are known to have a modulus 
of convexity satisfying the relation 

Sip(e) = <5lp(c) = 6 W P i (e) > —e 2 , Ve £ (0,2], 

Therefore, they also are examples of spaces of class UC 2 (see, for instance, !10]). 

Remark 2.1 (n) Concerning the notion of uniform convexity, a caveat is due: even finite-dimensional 
Banach spaces may fail to be uniformly convex. Consider, for instance, IR 2 equipped with the Banach space 
structure given by the norm || • Ht*,. 

{r 2 ) It was proved that the modulus of convexity Sx of any real Banach space, having dimension greater 
than 1 , admits the following estimate from above 

Ve £ [0, 2]. 

This implies that the second order polynomial is a maximal one. 

(r 3 ) Recall that, according to the Milman-Pettis theorem, every uniformly convex Banach space is reflex¬ 
ive, but the converse is false (see, for instance, jlO]). 

For further material about uniformly convex Banach spaces, see mana- In the following lemma, whose 
proof can be found in 125j (Lemma 2.4), a key property of balls in any uniformly convex Banach space of 
class UC 2 is stated, in view of a subsequent application. Throughout the paper, given an element itX and 
a real r > 0, B (x, r) denotes the closed ball centered at the point x, with radius r. 

Lemma 2.1 Let (X, || • ||) belong to UC 2 , with modulus of convexity <5x(e) > ce 2 , for some c > 0. Then, for 
every xq, Xi, X 2 £ X and r > 0, with xi, X 2 £ B (xo,r), it holds 

B (^, * 1 ; X2 '' 2 )c B( » 0 , r) . 


2.2 Smooth mappings and Lipschitzian properties 

Let / : Cl —> Y be a mapping between real Banach spaces, where Cl is a nonempty open subset of X. Its 
Gateaux derivative at x £ Cl is denoted by D/(x). Let us indicate by (£(X, Y), || • ||/;) the Banach space 
of all linear bounded operators between X and Y, equipped with the operator norm. If / admits Gateaux 
derivative at each point of Cl and the mapping D/ : II —> £(X, Y), defined byx^ D/(x), is norm-to-|| • ||£ 
continuous, then / is said to be of class C 1 (fl). Remember that if / £ C 1 (fl), / is in particular strictly 
differentiable at each point of fb If, furthermore, the mapping D/ is Lipschitz continuous on Cl, f is said to 
be of class C 1,1 (P). In such a case, the infimum of all constants k > 0 such that 


||D/(xi) - D/(x 2 )||£ < k||xi — x 2 ||, Vxi, x 2 S Cl, 
will be indicated by Lip(D/, fl). In the same setting, given a point x £ Cl, let us define the value 

iip/(x) = iim™ P MhLVha 

u,x—>x \\u — x\\ 

u^x 
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the Lipscliitz modulus of / at x. Clearly, lip/(x) < oo iff / is locally Lipschitz in a neighbourhood of x. In 
particular, if / £ C 1 (int B (x, r)) for some r > 0, then one has lip/(x) = ||D/(x)||£ < oo. Throughout the 
paper, the convention is adopted that, whenever ||D/(x)||£ = 0 or lip/(a;) = 0, the symbols ||D/(i )||^ 1 and 
lip fix) -1 stand for +oo. 

This short subsection is concluded by a lemma, stating an estimate for C 1,1 smooth mappings that will 
be crucially employed in the proof of the main result. For its proof, the reader is referred to |25j (Lemma 
2.7). 

Lemma 2.2 Let f : X —>■ Y be a mapping between Banach spaces, let U C X, let fl C X be an open set 
such that and let Xi, Xn £ U, with [xi,X 2 ] QU. If f £ C 1,:L (f2), then it holds 

f(x i) + f(x 2 ) _ j. ^ xi + x 2 ^ 


Lip(D/, 17) 

< -T- X1-X2 • 


2.3 Convex multifunctions and their metric regularities 

Throughout the paper, given a subset A of a Banach space and a point x in the same space, dist (x, A) = 
inf a6j 4 ||a. — cc|| denotes the distance of x from A. The notion of metric regularity, along with its equivalent 
reformulations, is recognized as an important tool in the variational analysis of set-valued mappings. Recall 
that, given a set-valued mapping G : X =1 Y between real Banach spaces, G is said to be metrically regular 
at x, for y, with (x,y) £ gphG' = {(x,y) £ X x Y : y £ G(x)}, provided that there exist positive constants 
k, 6, and £ such that 

dist (x, G _1 (y)) < k dist (y, G(x)), Vx £ B (x, d), Vy £ B (y, (). (1) 

The constant 

regG(x|y) = inf{« £ ( 0 , + 00 ) : dT]) holds for some 6 and £} 

is usually called regularity modulus of G at x, for y. Several aspects of the theory of metric regularity are 
exposed in recent monographs (among the others, see [BJ191 ITBUTB1 [ 2 Uj ). 

In what follows, a metric regularity property, which is stronger than the original metric regularity at 
a reference pair, will be needed. Below, given a real r > 0 and a subset A C Y, by B {A, r) = {y £ Y : 
dist (y,A) < r} the r-enlargement of A will be indicated. 

Definition 2.2 A set-valued mapping G : X =4 Y is said to be metrically regular at x £ domG = {x £ X : 
G(x) 7 ^ 0 }, for G(x), if there exist positive constants k, 6, and £ such that 

dist (x, G - 1 (v)) < k dist (v, G(x)), Vx £ B (x, S ), Vu £ B (G(x), . (2) 

The constant 

regG(x) = sup regG(x|y) 
ydG(S) 

will be used as a regularity modulus of G at x, for G(x). 

From © one immediately sees that metric regularity at x, for G(x), implies (and is actually equivalent 
to) the metric regularity of G at x, for every y £ G(x), with the same constants k, 6, and ( in dTJ. To the 
contrary, metric regularity at each pair x and y £ G(x), without uniformity on the values of k, 6 , and () fails 
in general to imply metric regularity of G at x, for G(x). The example below illustrates such an occurence. 
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Example 2.2 Consider the function g : R 2 —> R, defined by 

5(2/i, 2 / 2 ) = 5152, 

and, as a multifunction G : R =4 R 2 , its inverse mapping 

G(x) = y _ 1 (x) = {5 = ( 51 , 52 ) e R 2 : 5152 = x}. 

Set 5 = 0 and 5 = ( 51 , 52 ) = (0,0). Clearly, G(0) = {5 £ R 2 : 5152 = 0} is represented in the Euclidean 
plane as the union of the two coordinate axes. Observe that, since g £ C 1 (R 2 ), then g is locally Lipschitz 
near each point 5 £ G(0). By consequence, according to Theorem 1.49 in [161 . its inverse mapping G turns 
out to be metrically regular at 0, for each y £ G(0). Now, let n, 6 and £ be arbitrary, but fixed, positive 
reals. One has 

B (G(0), 0 = [R X (—C, 0] U [(—c, C) x R]. 

Notice that, if a; £ (—5,6) is close enough to 0, it is 

G(x) C B (G(0), (). 

Let xg > 0 be such a point. Then, if v = (ui, V 2 ) £ B (G(0), () HR;}, with R{_ denoting the nonnegative cone 
in R 2 , one sees that 

dist (v, G(xg )) < C- 

Thus, choose f >2 = C/2 and Vi in such a way that V 1 V 2 — xg > «C, be. 

2(k( + x s ) 

vi > ---. 

It remains true that v £ B (G(0), C), but one finds 

dist (xg, G~ x (v)) = |xg — V 1 V 2 1 > acC > ftdist (v, G(xg)). 

So, inequality 0 is clearly violated. 

Nonetheless, under additional assumptions on G, the metric regularity at x, for each point of G(x), can 
imply the metric regularity at x, for G(x). This happens, for instance, with multifunctions taking compact 
values, as established in the next proposition. Throughout the paper, given a subset A of a Banach space, 
by int A the (topological) interior of A is denoted. 

Proposition 2.1 Let G : X 14 Y be a set-valued mapping between Banach spaces, and let x £ domG. If G 
is metrically regular at x, for every 5 £ G(x), and G(x) is compact, then G is metrically regular at x, for 
G(x). 

Proof. By virtue of the metric regularity of G at x, for every y £ G(x), there exist positive S y , ( y and n y 
such that 

dist (x, G -1 (v)) < K y dist (v, G(x )), Vx £ B (x, S y ), Vv £ B (y, ( y ). (3) 

Notice that the family {intB (yX y /2) : 5 £ G(x)} forms an open covering of G(x). Since G(x) has been 
supposed to be compact, this family must admit a finite subfamily still covering G(x), say {intB (y^, Q yi / 2) : 
5 i £ G(x), i = 1,..., m}. Thus, it is possible to define the following positive constants 

S = min{5 yi : i = 1 ,..., to}, C = m i n {Cy« : * = to}, and k = max{K yi : i = 1 ,..., to}. 
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Now, if v G B (G(x), C/3), there must exist y G G(x) such that d(v, y) < C/2. Since it is 

m 

y G G(x) C (J int B (j/i, C Vi /2 ), 

2=1 

then for some index i* G {1,..., m} one has y G int B (j/**, /2). It follows 

d(v, yi *) < d(«, y) + d(y, ) < | + < C Vi , ■ 

Hence it is possible to invoke inequality ©, in the case y = yi*. Consequently, one obtains 
dist (x, G _ 1 (x)) < redist (v, G(x)), Vx G B (x, S), v G B (G(x), C/3). 

This completes the proof. □ 

Further examples of multifunctions satisfying Definition 12.21 can be found within the class of convex 
multifunctions, that plays a leading role in the present work. Let us recall that a set-valued mapping 
G : X =3 ¥ between Banach spaces is said to be convex if gph G is a convex set. Equivalently, G is convex iff 

tG{x{) + (1 — t)G(x 2 ) C G(tx\ + (1 — t)xz), Vt G [0,1], Vxi, x 2 G X, 

with the convention that 0 + S = 0 = t0, for every SCY and IgR (see [2j). 

Whenever a convex multifunction G : X =4 ¥ is also positively homogeneous, i.e. 

OgG(O) and G(Ax)=AG(x), VA>0 ,VxGX, 

it is called sublinear or, according to 12 EH EU, a convex process. In other terms, sublinear set-valued 
mappings are characterized by having a cone in X x ¥ as their graph. During the 70-ies and the 80-ies, they 
have been the subject of deep investigations in convex and nonsmooth analysis. In particular, the study of 
their regularity properties has revealed that the value regG( 0 | 0 ) plays a crucial role in understanding their 
special behaviour. More precisely, it is known that 

regG(0|0) = ||G- 1 r, 


where 

||iY|| _ = sup inf Hj/II = sup dist ( 0 , H(x )), 

rceB y&H(x) 

is the so-called inner norm of a positively homogeneous set-valued mapping H : X ¥ (see [HI ® IT5]j. 
Furthermore, it has been shown that for any sublinear mapping G : X =4 Y with closed graph it results in 

regG(x|y) < regG(0|0), V(x,y) G gphG (4) 

(see, for instance, 0 )- In terms of the metric regularity notion introduced in Definition 12.21 such a property 
can be restated as follows. 

Proposition 2.2 Let G : X =4 Y be a sublinear set-valued mapping between real Banach spaces and let 
(x,y) G gphG. 7/regG(0|0) < oo, then G is metrically regular at x, for G(x), and it holds 

regG(x) < regG(0|0) = regG(O). 
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After the works of Lyusternik, Graves, Robinson and Milyutin, it was well understood that the regularity 
property is stable under additive perturbations with locally Lipschitz mappings, provided that the Lipschitz 
modulus is small enough. The following result provides a quantitative description of such a persistence 
phenomenon (see ®mm)- 

Theorem 2.1 (estimate for Lipschitz perturbations) Consider a mapping G : X =4 Y and (x,y) G 
gph G, at which gphG is locally closed, and a mapping / : X — > Y. If regG(x|y) < n < oo and lip f(x) < 
A < K _1 , then 

reg{f + G){x\f{x) +y) < 1 

hi — A 

In the next lemma, a uniform behaviour of the metric regularity property as given in Definition 12.21 in 
the presence of additive Lipschitz perturbations is obtained. It will be exploited in the proof of the main 
result. 


Lemma 2.3 Let G : X =4 Y be a set-valued mapping, with gphG locally closed, and let f : X —> Y and let 
x G domG. Suppose that G is metrically regular at x, for G(x), f is locally Lipschitz near x, and 

regG(x) < lip/(a;) -1 . (5) 


Then, the set-valued mapping F = f + G is metrically regular at x, for F(x) = /( x) + G(x). Moreover 

1 


regF(x) < 


regG(®)-i-lip/(*) 


, Vy G G(x). 


Proof. Fix an arbitrary y G G{x). By inequality J2J), taking an arbitrary n, with n > regG(cc) > regG(a;|y), 
one obtains 


dist (x, G 1 (w)) < Kdist (v,G(x)) , Vx G B (x, S) , Vw G B (y, f). 

By proceeding as in the proof of Theorem 12.11 fTheorem 3.3 in [ 8 ]), it is possible to find values of k, 6 and 
(, depending only on k, 5 and C (but not on yl) [§, such that 

dist (a;, F^ 1 (r)) < redist (v,F(x)) , Vx G B (x, 6^j , Vw G B ^/(x) + y, , ( 6 ) 

with k = (k — A) -1 , for any A G (lip fix), l/regG(ir)). The infimum over all values of k such that inequality 
© holds true can be shown consequently not to exceed (regG(a;|y) 1 — lip/(cc)) 1 , and hence the value 
(regG(i) -1 — lip /(i)) -1 . Since if v G B (f(x), , then a y G G(x) must exist such that v G B ^/(x) + y, , 

one gets the validity of inequality (0. According to the definition of reg F(x), this completes the proof. □ 


3 The main result 

One is now in a position to establish the following sufficient condition for the convexity of the images of 
small balls through a convex multifunction G perturbed by a C 1,1 mapping /, which is the main result of 
the paper. 


2 In the proof of Theorem 3.3, the new constants for which inequlity © holds are expressed in terms of k, 8 and f only. 





Theorem 3.1 Let G : X =4 Y be a set-valued mapping between real Banach spaces, let f : Cl —>■ Y be a 
mapping defined on an open set Cl and let Xg and r > 0 such that B (xo, r) C Cl n domG. Suppose that: 

(i) (X, |j ■ j|) is of class UC 2; having second order modulus of convexity with some constant c > 0; 

(ii) f £ C 1,1 (int B (xo, r)); 

(in) G is a closed and convex multifunction; 

(iv) G is upper semicontinuous (for short, u.s.c.) at xg; 

(v) G is metrically regular at Xg, for G(x 0 ), with regularity modulus such that 

regG(xo) < ||D/(x 0 )||£ 1 ; (7) 

(vi) there exists r > 0 such that F( B (xg,t)) is closed for every t £ [0,r]. 

Then, there exists eo > 0, such that F(B (xq, e)) is convex, for every e £ [0, eo] - 


Proof. As already remarked, since / £ C 1,1 (intB (xo,r)), then it is lip/(xo) = ||D/(xo)||£ < 00 . According 
to hypothesis (v), G is metrically regular at xo, for G(x 0 ), and condition (0 takes place. Thus, by virtue of 
Lemma [2731 the set-valued mapping F = f + G is metrically regular at xo, for each f(xo) + y, with y £ G(x 0 ), 
that is there exist <5 > 0 and £ > 0 such that 


dist(x, F 1 ('f)) < «dist (v,F(x )), Vx £ B (xo, 5 ), Vu £ B (f(xg) + y, £), ( 8 ) 

for any n > (regG(xo ) -1 — ||D/(xq) ||z:) — 1 , and it holds 


regF(x 0 |/(x 0 ) + y) < 


1 

regG(xo )" 1 - ||D/(x 0 )|U' 


Recall that the constants appearing in inequality © remain the same for every y £ G(x 0 ). Then, corre¬ 
sponding to C/4, as a consequence of hypothesis (ii), by continuity of / at Xq, there is > 0 such that 


/(x) £ B (/(x 0 ),C/4), Vx £ B (xo, <5i). 

Again, by upper semicontinuity of G at xg (hypothesis (iv)), corresponding to C/4, there is 62 > 0 such that 

G(x) C B (G(xg), C/4), Vx£B(x 0 ,5 2 ). 


Consequently, take eo in such a way that 


0 < e 0 < 


{*, J 2 , t, r, 


4c(reg G(xg) 1 - ||D/(x 0 )|| £ ) 1 
Lip(D/,intB (xo,r)) + 1 J 


(9) 


In the case e = 0 the thesis becomes trivial, because F(x 0 ) = f(xg) + G(xg) is convex as a sum of the convex 
sets {/(xo)} and G(xo) (the latter is convex as a consequence of hypothesis (Hi)). Now, fix e £ (0, eo]. Since 
it is e < r and hence, according to hypothesis (vi) set F (B (xo, e)) is closed, to show that this set is convex 
it suffices to prove that, whenever y\, y 2 £ F(B (xg, e)), it happens also that 


V 1+2/2 

y= -5 - CF( B (x 0 ,e)). 

The fact that y± £ F (B (xo, e)) implies the existence of xi £ B (xo, e) such that y\ £ F(xi) = f(x 1 ) + G(xi), 
and hence the existence of v\ £ G'(xi) such that yi = f(x 1 ) +ui. Analogously, the fact that y 2 £ F(B (xo, e)) 
implies the existence of x 2 £ B (xq, e) and u 2 £ G(x 2 ), such that y 2 = /(x 2 ) + u 2 . Set 


v = 


V\ + V2 
2 


and 


x = 


Xi + x 2 
2 
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If y £ F(x) C F(B(a; 0 ,e)) the argument is finished. Otlierewise, it is dist (y, F(x)) > 0 because F(x) is 
closed. Notice that, since it is e < 5i, one has f(x i), f(x 2 ) £ B (f(x 0 ), C/4) and hence 

B(/(x„).c/4). ( 10 ) 

Since it is e < 62 , one has that ui, U 2 £ B (G(xo), C/4). The fact that G is a convex multifunction implies 
that G(x 0 ) is convex, and so is function v n- dist (v,G(x 0 )), with the consequence that 


v £ B(G(x 0 ),C/4). 

This means that there exists yo £ G(x 0 ) such that d(v,yo) < C/2. Then, from inequality (flUl) it follows 


d(yj(x 0 )+y 0 ) = 


f{x 1 ) + f(x 2 ) 


■ V - (f(x 0 ) + yo) 


< 


f(xi)+f(x 2 ) 


- f(x 0 ) 


+ F-J/oll 


- 4 2 s 


The above inequalities show that x £ B (xo ,6) and y £ B (f(x 0 ) + y o,C)j so inequality dHJ applies, namely 
for any k > (regG(xo) -1 — ||D/(cco)||z:) —1 it holds 

dist (x, F _1 (y)) < wdist (y, F(x)). 

As a consequence of the last inequality, there exists x £ F -1 (y) such that 

2 dist ( y,F(x)) 


d(yX ' X ^ K regG(xo ) -1 - ||D/(x 0 )||c' 

Now, observe that, by an obvious translation of vectors, one obtains 

dist (y, F(x)) = dist + ^ f(x) + G(x)^ = dist _ /(£), G(x) 

Since, by convexity of gphG, it is 

v £ G ^+ G M c G(x), 


in the light of Lemma 12.21 it results in 

dist(s,*•<*)) < dist ( /W + /M - /Wj Gfa) + Gfe) _^< 

Lip(D/,intB(x 0 ,r)) 


f(x 1 ) + f(x 2 ) 


- f(x) 




( 11 ) 


From inequality CD. recalling that 


4c(regG( xq) 1 - ||D/(xo)|| £ ) 
Lip(D/, int B (x 0 , r)) + 1 


one obtains 

d(x,x) < 

whence it follows that 


Lip(D/,B(x 0 ,r)) 2 c 2 

4( r sgG(x a )- 1 -||D/(x „)| k ) » 3 --^ 11 <lll«-«ll. 


x £ B 


(x,^\\x 1 


■ x 2 \ 
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By the uniform convexity of X, with modulus of second order of constant c, the last inclusion is known to 
imply that ieB (xg, e), according to Lemma 12.11 Thus 


y G /(x) + G(x) C F(B (x 0 , e)). 


The arbitrariness of e G (0, e 0 ] completes the proof. 


□ 


Remark 3.1 (ri) The reader should notice that Theorem 13. 1 1 has a local nature. Therefore hypothesis (Hi), 
the only global one, can be actually weakened by assuming G to be locally closed convex near xq and G(x o), 
i.e. that there exists r > 0 such that gphGn [B (xo ,r) x B (G(xo),r)] is closed and convex. A perusal of the 
arguments in the proof confirms the validity of such a refinement. 

(r 2 ) Whenever G : X =4 Y is, in particular, a closed sublinear set-valued mapping, then in the light of 
the global metric regularity property recalled in Proposition 12.21 hypothesis (v) takes the simpler form: G 
is metrically regular at 0, for 0, and regG(0|0) < ||D/(xo)||£ . 

( 7 - 3 ) As a consequence of the metric regularity of F = f + G at xg, for F(x 0 ), it follows that if x G 
int B (xo, e), with e G (0, eo], and y G F(x), then y G int F(B (xg, e)). Thus, if denoting by bd A the boundary 
of a subset A, whenever y G bd F(B (xg, e)) and x G F^ 1 (y), one obtains that x ^ intB(xo,e), namely 
x G bd B (xo, e). In particular, one has that int F( B (xg, e)) ^ 0. 

(ri) The strict inequality appearing in J7|) is essential and can not be relaxed by a non strict one, even 
in very simple cases, as illustrated by the counterexample below. 

Example 3.1 Let / : R —> R 2 and G : R =1 R 2 be given by 

f(x) = ( 0, x 2 ) and G(x) = {(x, x)}, 

respectively, and let Xg = 0, with R and R 2 equipped with their usual Euclidean structure. Then, it results 
in 

F(x) = f(x) + G(x) = {(x, x 2 + x)}. 

Notice that / G C 1,1 (R) and G is a convex process. Throught elementary calculations, one finds ||D/(0)|| = 0 
and, since G is not onto, regG(0) = +00. In other words, the stric inequality (JTJ) is not true, being replaced 
by an equality. As one easily checks, all remaining hypotheses of Theorem 13.11 are fulfilled. In this case the 
thesis fails to be true. Indeed, the image of a ball B (0, e) = [—e, e] through F is the set 

F([—e, e]) = {(x, x 2 + x) G R 2 : —e < x < e}, 

that fails to be convex, for every e > 0. 

From Theorem 13.11 one can derive, as a special case, a sufficient condition for the convexity of images of 
small balls, around a regular point, which is known as a Polyak’s convexity principle. 

Corollary 3.1 (Polyak convexity principle) Let f : X — > Y be a mapping between real Banach spaces, 
let SI be an open subset oflL, let xg G S7, and r > 0 such that B (xg ,r) C S7. Suppose that: 

(■ i) (X, || ■ ||) is of class UC 2 ; 

(■ ii ) / G C 1,1 (S7) and D/(x’o) G £(X, Y) is onto. 

Then, there exists eg G (0, r) such that /(B (xo,e)) is convex, for every e G [0, eo]. 
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Proof. Observe that, under the current hypotheses, the mapping x ^ {D/(a;o)[a;]} is a closed sublinear 
multifunction, which is u.s.c. at *o, as Df(xo) G £(X, Y). According to the Banach-Schauder theorem, the 
fact that D/(a;o) is onto is equivalent to its global metric regularity, and it holds 

regD/(a;o)(0|0) = ||D/(aT 0 ) _1 1| _ < oo 

(here D/(io) _1 denotes the multivalued inverse of D/(xo)). Therefore, it remains to set 

h = f - ~Df(x 0 ), 

so that f = h + Df(xo) can be expressed as a perturbation of D/(a;o). Clearly h G C 1,:L (intB (xo,r)) and 
Dh(a;o) = 0 G £(X, Y), so, according to the convention made, condition 0 is fulfilled, independently of the 
value of ||D/(a;o) -1 || - . Finally, in Lemma 2.10 of j 25 ] the closedness of /( B (xq ,t)), for every t G [0, r], has 
been shown to come as a consequence of the metric regularity of / at xq, which is in turn a consequence of 
the surjectivity of Df(xo), as it is know by the Lyusternik-Graves theorem. Thus, Theorem 13.II applies. □ 


4 An application to set-valued optimization 

In this section an application of the main result is presented, which concerns set-valued optimization. This 
is a rather recent branch of optimization, focusing on problems whose objective (or cost) function are set¬ 
valued mappings. Some motivating examples, coming from applications to mathematical economics as well 
as from theoretical issues in vector optimization, fuzzy programming and robust optimization, are described, 
for instance, in ®mm- 

In what follows, let us assume that a vector objective function q : X —>■ Y, acting in abstract spaces, is 
given as a problem datum, along with a partial ordering <c on its range space, which is defined by a proper, 
convex, pointed and closed cone C C Y. In real-world scenarios, it may happen that the value of q is affected 
by noise effects, due to approximations, errors and/or incompleteness in measurement and informations. As 
a result, instead of a unique vector cost q(x) corresponding to a chosen strategy x in the decision space X, 
one has to deal with a set of several vectors in Y. This situation can be formalized by assuming that q is 
perturbed by adding a given set-valued mapping Q : X Y, leading to a set-valued objective $ = q + Q- 
The resulting (unconstrained) optimization problem is 

( SV ) minimize^ d>(a;) over II, 

where fl is a nonempty open subset of X. Throughout the present section, it will be assumed that dom<I> A Q. 

For such a problem several solution concepts have been proposed. Following a vector based approach, 
according to [L2] a pair (x,y) G gphd> is said to be a C-efficient pair for problem (SV) if 

(y-C)n$(Q) = {y}. 

Notice that y is a C-minimal element of $(f2) with respect to the partial order relation <c■ In this context, 
as a consequence of Theorem 13.11 the existence of C-efficient pairs of localizations of problem (SV) is 
established. Given a point Xq G and e > 0, by a localization of problem (SV) the following constrained 
set-valued minimization problem is meant 

(SV X 0j£ ) minimizec 3>(*) subject to x G B (xq, e). 
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The following technical lemma will be employed in the proof of the next result. 

Lemma 4.1 Let q : X —> ¥ and Q : X =4 Y be given. Suppose that q is continuous at Xq £ X, Q is u.s.c. 
at xq and set Q{x o) is bounded. The the set-valued mapping & = q + Q is locally bounded around xo, i.e. 
there exist a bounded set W C Y and r > 0 such that 

4>(x) C W, Vx £ B (xo, r). 

Proof. By the continuity of q at x 0 , corresponding to rj > 0 there exists r q > 0 such that 

q(x) £ B (q(xo), rj) , Va" £ B (x 0 , r q ). 

By the upper semicontinuity of Q at Xo , corresponding to q > 0 there exists tq > 0 such that 

Q(x) Q int B (Q(xo), rj) , Va; £ B (xo, tq) . 

Notice that, since Q(x o) is bounded, also B (Q(xo),/?) is bounded. Thus, taking = min{r 9 ,rQ}, it holds 
$(x) = q(x) + Q(x) C B (q(xo), q) + B (Q(x 0 ),?i) , Va; £ B (x 0 , r$), 
and hence it suffices to set W = B (g(xo), rj + B (Q(xo), rj). □ 


Proposition 4.1 Suppose that the data of problem (SV) satisfy the following assumptions: 

(ai) (X, || ■ ||) is of class UC2 and (Y, || • ||) is reflexive; 

(02) q £ C 1,1 (intB (a,’o,r)), for some Xq £ X and r > 0, such that B (xo,r) C 12; 

(03) Q is locally closed and convex multifunction near Xq and Q(xo); 

(04) set Q(x 0) is bounded and the set-valued mapping Q is u.s.c. at xo; 

(a<. 5) Q is metrically regular at Xq, for Q(xo), with regularity modulus such that 

reg Q(xo) < ||Dg(x 0 )||£ 1 ; 

(ae) there exists r > 0 such that <f>(B (xq, t)) is closed for every t £ [0, r]. 

Then, there exists eo > 0, such that for every e £ (0, eo] problem (SV Xo ,e) admits a C-efftcient pair (x e , yj) £ 
bdB (xo, e) x < f’(a; e ). 

Proof. Under the above hypotheses it is possible to apply Theorem l3.ll According to it, there exists a positive 
eo such that for every e £ (0, eo] the image $(B (a?o, e)) is a convex subset of Y. Now, fix any e £ (0, eo] and 
consider the corresponding localized problem (, SV Xo ,e )• Observe that >!>(B (xo, e)) is compact with respect to 
the weak topology in Y. Indeed, as it is norm closed and convex, it is also weakly closed. Besides, since Q(x 0) 
is bounded, by virtue of Lemma [4.11 the mapping $ turns out to be locally bounded around a;o- Thus, up 
to a reduction in the value of eo, one can assume that 4>(B (xq, e)) is bounded. So the reflexivity of (Y, || • ||) 
entails that 4>(B (xo,e)) is weakly compact. By virtue of Theorem 6.5 (a) in [llj . there exists an element 
y e £ $(B (xo,e)), which is C-minimal. This means that there is x t £ B (xo,e), with y e £ $(x e ), such that 
(x e ,y e ) is a C-efficient pair for (SV Xo ,e)- Observe that, as a C-minimal element of 4>(B (xo, e)), y e must be 
in bd $(B (xo, e)). As noted in Remark l3Tl (r?). since x e £ <h -1 (j/ e ), it is x £ £ bdB(xo,e). This completes 
the proof. □ 
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Remark 4.1 As a comment to Proposition 14.11 it should be noted that its thesis is trivial if X and Y are 
finite-dimensional Euclidean spaces, because $(13 (xo, e)) is compact. In an abstract space setting, under the 
hypotheses of Proposition lj.il it is possible to state that B (xo, e) is weakly compact (recall Remark UfVt ri 11. 
Nevertheless, since q may not be continuous with respect to the weak topologies, already the set q(B (xq, e)) 
may happen to be not weakly compact, in the absence of convexity assumptions. 

The next result, which comes as a further consequence of Theorem 13.II is an optimality condition useful 
for detecting solution pairs of (SV X 0je ). It can be regarded as a scalarization method, relying on the use of 
the following Lagrangian function L : X x Y* —> R U {—oo} 

L(x,y*) = (y*,q{x)) + inf (y*,y), 
yeQ(x) 

where Y* denotes the dual space of Y, whose null vector is marked by 0*, and (•, •) : Y* x Y —> R denotes 
the canonical duality pairing Y* with Y. To formulate such a result, one needs to consider elements in the 
cone 

C+ = {y*£ Y*: (y*,y) > 0, Vy e C}. 

Proposition 4.2 Under the hypotheses of Proposition \ 4-l\ corresponding with any e £ (0, eo] and with a 
C-efficient pair (x e ,y e ), there exists y* £ C + \{0*} such that x e solves the scalar problem 

minimize L(x, y*) subject to x £ B (xo, e). 

Proof. By Proposition l4.ll there exists a pair (x e , y e ) £ bdB (xo, e) x $(x e ), which is C’-efficient for problem 
(SV XOte ). Since y e £ $(x e ) = q(x e ) + Q(x e ), there exists v e £ Q{x t ) such that y e = q(x e ) + v e . Recall 
that the set $(B(xo,e)) is closed, convex and with nonempty interior (remember Remark 13.11 (rAh Since 
y e — C is convex and (y e — C) fj $(B (xo,e)) = {y e }, the Heidelheit theorem applies. Consequently, there 
exist y* £ Y* \{0*} and a£l such that 

{yt,y)<a, Vy£y e -C (12) 

and 

(' yt,y)>ot , Vy £ $(B (xo, e))- (13) 

From inequality m it follows 

(yt>y*) - (y*e>y) < «. Vy e c. (14) 

In particular, as it is 0 £ C, one has (y*,y e ) < a. On the other hand, as y e £ $(B (xo, e)), then from 
inequality m, it is also (y*,y e ) > a, whence it results in 


(y*,Ve) = a. 

On account of the last equality, one sees that inequality (fl4l) implies y* £ C + . 

Now, recalling that $(x) = q(x) + Q(x), from inequality (fl3l) one obtains for every x £ B (xo, e) 


(vt>q(x)) + (y*.y) > {y*,q(x e ) + v e }, Vy e Q(x). 
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In particular, for x = x e it holds 


(: y*,q{x e )) + (y*,y) > (y*,g(x £ ) + v e ), fiy e Q(x e ). 


This allows one to deduce that 


(y*,v £ )= min (y*,y). 
y£Q(xe) 


According to the definition of L , one finds 


L (x,y*) = (y*^( x )} + inf (y*,y) > (y*,g(x £ )) + 

yeQ(x) 


min (y*,y) = L(x e ,y*), Vx € B (x 0 ,e ). 

yeQ(x e ) 


This completes the proof. 


□ 


Remark 4.2 (ri) It is worth noting that, under the assumptions of Proposition l4.2l the Lagrangian function 
L can be written 

L{x,y*) = (y*,q(x)) + min (y*,y) 

y&Q(x) 

in a neighbourhood of Xq. Indeed, recall that each element y* € Y* is also weakly continuous. As already 
seen, since Q(x o) is bounded and Q is u.s.c. at x-o, Q turns out to be locally bounded. Therefore, in the 
reflexive space (Y, || • ||) each set Q(x) is weakly compact, for x near xq, with the consequence that y* attains 
its minimum on it. 

{r 2 ) A feature of Proposition 14.21 to be commented is that it establishes a scalarization condition which 
is typical in problems with convex graph objective, even though the graph of $ is not necessarily convex. 
Indeed, according to Proposition 14.21 a C-efficient pair turns out to be a solution for a scalar problem 
involving the Lagrangian function L , what is more than a mere stationarity condition for L. This happens 
by virtue of the convexity principle, which enables one to exploit the “hidden convexity” of the problem. 
In this concern, notice that, even if the function x inf ye Qt x \(y*,y) is convex under the hypotheses of 
Proposition [T^l the function x >->• L(x,y*) may lose this property, owing to the additional term (y*,q(x)). 
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